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1 Introduction 



The aim of this paper is to review some major episodes in the history of the 
spacial isomorphism problem of dynamical systems. In particular, by pub- 
lishing and analyzing (both systematically and in historical context) a hith- 
erto unpublished letteij^ written in 1941 by John von Neumann to Stanislaw 
Ulam, this paper aims to clarify von Neumann's contribution to discover- 
ing the relationship between spacial isomorphism and spectral isomorphism. 
The main message of the paper is that von Neumann's argument described 
(in a sketchy way) in his letter to Ulam is the very first proof that spectral 
isomorphism and spacial isomorphism are not equivalent because spectral 
isomorphism is weaker than spacial isomorphism: von Neumann shows that 
spectrally isomorphic ergodic dynamical systems with mixed spectra need 
not be spacially isomorphic. 

Dynamical systems are mathematical models of systems whose time evo- 
lution is deterministic, and these include physical systems described by clas- 
sical mechanics and classical statistical mechanics. The origins of dynamical 
systems, especially the beginnings of ergodic theory, can be traced back to 
Boltzmann's work on the foundations of classical statistical mechanics in the 
second half of the 19th century (von Plato 1991, Szasz 1996). 

Modern ergodic theory developed in the early 1930s; the papers von Neu- 
mann (1932a, 1932&, 1932c) and Koopman & von Neumann (1932) con- 
tributed substantially to the birth of this new discipline. More specifically, 
the isomorphism problem - the problem of classifying the equivalence classes 
of dynamical systems with respect to a natural notion of spacial isomorphism 
- was first formulated in von Neumann (1932c). 

The development that gave a decisive boost to dynamical systems theory, 
and which motivated in particular von Neumann to turn his attention to the 
study of the ergodic properties of dynamical systems, was the emergence of 
what has become called 'the Koopman formalism': dynamical systems the- 
ory in terms of functional analysis. Koopman (1931) observed that to each 
dynamical system there corresponds a group of unitary operators on the as- 

^In Section [s] we reproduce von Neumann's letter in full. Doing so, we follow von 
Neumann's notation and terminology closely, and we keep his notation and terminology 
throughout the paper when we review subsequent developments about the isomorphism 
problem although some of that notation and terminology has become outdated. One 
instance of such non-standard usage of words is 'spacial isomorphism' instead of 'spatial 
isomorphism'. 
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sociated L2 Hilbert space. Hence the properties of dynamical systems can be 
analyzed in terms of Hilbert space operator theory. The Koopman formal- 
ism proved to be very powerful and successful. Many stochastic properties 
of dynamical system (such as ergodicity and different types of mixing) could 
be fully characterized in terms of the Koopman operators associated with 
the dynamical system. This success raised the hope that the isomorphism 
problem could also be solved with this technique. Von Neumann (1932c) 
introduced a very natural notion of spectral isomorphism between Koopman 
representatives of dynamical systems, and he proved that for a restricted 
class of ergodic dynamical systems (those with pure point spectrum) spec- 
tral isomorphism is equivalent to spacial isomorphism. He also conjectured 
that this is true in general. If this were true, it would have shown that 
the technique of the Koopman formalism is exhaustive in the sense of being 
strong enough to describe every probabilistic aspect of dynamical systems. 

It turned out, however, that the situation is much more complicated, and 
a long and intricate history of research on the relation of spectral isomor- 
phism to spacial isomorphism ensued after von Neumann's 1932 paper. A 
key event in this history is von Neumann's proof in his 1941 letter to Ulam 
that spacial isomorphism is stronger than spectral isomorphism. Von Neu- 
mann never published his proof but his result was referred to in important 
later publications on the problem. Given the significance of the isomorphism 
problem, von Neumann's letter is an important historical document. Also, 
understanding von Neumann's proof is helpful in putting later developments 
into perspective. As it will be seen, von Neumann's presentation of the proof 
in his letter is sketchy, and we will fill in the details in order to make the 
proof understandable. 

By giving a review of some major episodes in the history of the isomor- 
phism problem we also hope to contribute to the extremely meager literature 
on the history of the isomorphism problem: while the literature on the history 
of ergodic theory is rich and there are a number of papers discussing specif- 
ically von Neumann's contribution to it (see Mackey 1990; Ornstein 1990; 
Zund 2002 and the references therein), we are not aware of any historically 
oriented paper devoted exclusively to the isomorphism problem, although 
some papers on the history of ergodic theory mention it (e.g., Mackey 1990; 
Lo Bello 1983). 

The structure of the paper is the following. Section |2] recalls some defi- 
nitions, including the Koopman formalism, defines the spacial isomorphism 
problem and states the main result on the problem that had been known be- 
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fore 1941 - von Neumann's 1932 result. In Section[3]von Neumann's letter is 
reproduced without any comments on its content. Section |4] gives a detailed 
reconstruction of von Neumann's proof, filling in the (sometimes very large) 
gaps. Section [5] reviews how von Neumann's result was referred to in the 
mathematics literature. Section [6] is a collection of important more recent 
results on the isomorphism problem. The paper is concluded with Section [7] 
where we highlight the historical significance of von Neumann's letter. 



2 The Isomorphism Problem and von Neu- 
mann's 1932 Result 

First, we recall some definitions that will be needed for the ensuing discus- 
sion, using notation that is compatible with that in von Neumann's letter. 
(0, /i, S) is a (discrete)]^ dynamical system if (/|^ is a set (called the phase 
space), is a cx-algebra of subsets of (p, ^ is a measure on with yu(0) = 1, 
and S" : — )■ is a bijective measurable function such that also is 
measurable 13 

The definition of spacial isomorphism captures the idea that dynamical 
systems are equivalent from a probabilistic perspective. 

Definition 1 Two dynamical systems (0, Tj^, h, S) and S^, z/, T) are called 
spacially isomorphic if there are measurable sets 0o ^ and ipo ^ ip with the 

We only focus on discrete-time systems because von Neumann's letter and all the 
relevant results are about them. (The only exception are the notions and results in 
von Neumann (1932c) discussed in this and the next section. They are formulated for 
continuous-time systems but can easily be transferred to discrete-time systems.) 

"^'i^' is the notation von Neumann uses in his letter for the phase space (cf. Section [sj. 
This differs from modern usage (where '(/)' is usually reserved for functions). 

^We also assume, as is standard in ergodic theory, that ((/), I]^,/i) is a Lebesgue space 
(cf. Petersen 1983). {4>, T,^,fi) is called a Lebesgue space if either (f> is countable or there 
is a measure space (if, S/f, z^), where K — [a,b) C M. is an interval, I^k is the Lebesgue 
CT-algebra and v the Lebesgue measure, such that the following holds: There is a countable 
set W C (j), there is a Kq C K with i^(Ko) = 1, there is a (/)o C with fi{(f>o) = 1 and there 
is a bijective function c : (pQ \ W —?' Kq such that 

(i) c{A)e^K ior all Ae^^, AC (t>o\W, 

(ii) c-\B) e for all B eY.K,B C Kq, 

(iii) v{c{A)) = ii{A) for ah A Y.^, A Q (I)q\W . 
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properties 1. and 2. below and a bijection c : (po^ipo satisfying 3.(i)-(iii): 

1. -5(00) C 00, T(V'o) c Vo; 

2. ;x(0\0o) = 0, i/(^\^o) =0; 

3. (i) c and are measurable with respect to 

:= {A n 00 I ^ e S^} and S^^ := n ^o I ^ e s^}, 

(ii) iy{c{A)) = for all A G S^^,, 

(iii) c{S{x)) = T{c{x)) for all x G 0o- 

Spacial isomorphism was first defined in von Neumann (1932c). Von 
Neumann's (1932c) paper also was the first that called for a classification of 
dynamical systems up to spacial isomorphism - this is the spacial isomor- 
phism problem. The spacial isomorphism problem is widely regarded as one 
of the most important problems, if not the most important problem, of er- 
godic theory (cf. Halmos 1956, 96; Halmos 1960, 75; Petersen 1983, 4; Rohlin 
1960, 1). This is understandable because ergodic theory is the theory of the 
probabilistic behaviour of dynamical systems; it is thus a crucial question 
which systems are equivalent from the probabilistic perspective. 

There are two main ways to approach this problem. First, one tries to 
find spacial invariants (properties which are the same for spacially isomorphic 
dynamical systems) which show that certain kinds of dynamical systems are 
not spacially isomorphic. Second, one aims to find a sufficiently large number 
of invariants which, taken together, provide sufficient conditions for systems 
to be isomorphic. 

Next we briefly describe the Koopman formalism, which will lead to the 
notion of spectral isomorphism of dynamical systems. Given a dynamical sys- 
tem (0, S0,/i, 5") consider the Hilbert space ^2(0) of complex-valued square 
integrable functions on 0. The operator 

U : L2(0) ^ L2(0), U{f) = f{S{x)) 

is called the Koopman operator of (0, S^, n, S). Koopman (1931) showed that 
the Koopman operator is unitary (cf. Arnold & Avez 1968). The spectrum 
of the Koopman operator U is called the spectrum of the dynamical system. 

Definition 2 Two dynamical systems (0, S<^, fx, S) and {ip, S^, u, T) are called 
spectrally (or unitary) isomorphic if their Koopman operators U and V are 
unitarily equivalent, i.e. if there is a unitary operator W between ^2(0) and 
L2(V') such that U = W*VW . 
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Spectral invariants are properties which are the same for spectrally isomor- 
phic dynamical systems. Obviously, the spectrum of a dynamical system is a 
spectral invariant: two dynamical systems cannot be spectrally isomorphic if 
they have different spectrum. However, having the same spectrum does not 
entail that they are spectrally isomorphic (Halmos 1951, 75). 

What is the relation of spectral and spacial invariants ? Are they identi- 
cal? If yes, then spacial isomorphism is equivalent to spectral isomorphism. 
These questions were raised by von Neumann (1932c). An affirmative answer 
to the question about the equivalence of spectral and spacial isomorphism 
would mean that the Koopman formalism can deal with all the probabilistic 
questions about dynamical systems (cf. von Neumann 1932c; Halmos 1957). 

The main result on this problem before von Neumann's 1941 letter to 
Ulam was presented in von Neumann's (1932c) seminal paper. The paper 
starts by listing several properties of dynamical systems which are spacial 
invariants but are also spectral invariants and hence can be characterized 
completely in terms of the Koopman representatives of dynamical systems. 
We recall here two of the most prominent of these properties and their spec- 
tral characterizations. 

A dynamical system (0, S<^, /i, S) is called (cf. Petersen 1983) 

Ergodic: (or metrically transitive): if it does not have non-trivial S'-invariant 
measurable sets, i.e. if there is no set A G S^, < fi{A) < 1, such that 



Spectral characterisation of ergodicity: 1 is a simple proper valuqj of 
the Koopman operator U. 

Weakly mixing: if for all A,B & T,^ we have 



Spectral characterisation of weak mixing: 1 is the only proper value of 
the Koopman operator and this proper value is simple. 

^'Proper value' and 'proper function' are also called 'eigenvalue' and 'eigenfunction', but 
we follow here (and throughout the paper) von Neumann's terminology in his letter (see 
Section [3]). 'Proper value' and 'proper function' also is the terminology in the literature 
we will refer to (e.g., Halmos 1949, 1956). A proper value 6 is simple (also called 'non- 
degenerate') if the proper functions belonging to S span a one-dimensional subspace in 



S{A) = A. 




i=0 



i2(</>). 



7 



The focus of von Neumann 1932c then turned to the question about 
the relationship between spacial and spectral isomorphism. It is obvious 
that if (0, fi, S) and (V', S^, z/, T) are spacially isomorphic, then they are 
spectrally isomorphic: if c is the spacial isomorphism, then W defined by 

sets up the spectral equivalence of the dynamical systems. This implies 
that spectral invariants, such as the spectrum of a system, are also spacial 
invariants. Thus the question to answer was whether the converse is true. 

To tackle this question, von Neumann (1932c) distinguished between sev- 
eral types of spectra of dynamical systems. A dynamical system (0, E^, /i, S) 
is said to have pure point spectrum if the proper functions of the Koopman 
operator U form a basis of -^^2 (</>). A dynamical system has pure continu- 
ous spectrum if the only proper functions of its Koopman operator are 61, 
5 G C. A dynamical system has mixed spectrum if it has neither a pure point 
spectrum nor a pure continuous spectrum. 

Von Neumann then proved the following theoremj^ 

Theorem 1 Let (0, 1]^, /i, S) and ('0, S^, u, T) he ergodic dynamical systems 
with pure point spectrum. Then the dynamical systems are spacially isomor- 
phic if, and only if, they are spectrally isomorphic (von Neumann 1932c). 

It is easy to see that spectrally isomorphic systems have the same proper val- 
ues. Thus Theorem [T] tells us that ergodic systems with pure point spectrum 
are spacially isomorphic precisely when they have the same proper values. 

Theorem [T] was the main result on the isomorphism problem before von 
Neumann' 1941 letter. The theorem shows that for ergodic systems with 
pure point spectrum the Koopman formalism can deal with all probabilistic 
questions about dynamical systems. To the best of our knowledge, noth- 
ing was known about the other cases of a mixed spectrum and continuous 
spectrum before the 1941 letter. Yet in these early days of ergodic theory it 
was sometimes conjectured that, in general, dynamical systems are spacially 
isomorphic just in case they are spectrally isomorphic (cf. Halmos 1961, 77). 
Even von Neumann (1932&), when discussing systems with pure continuous 

^For a modern proof, see Halmos (1957, 46-50). This result is also discussed by the 
more historically oriented papers Halmos (1949), Halmos (1957), Mackey (1974, 197), 
Mackey (1990), Reed k Simon (1980, Section VII.4), Rohhn (1967, 2 and 5) and Weiss 
(1972, 672-673). 
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spectrum, states that results similar to Theorem 1 can be expected in this 

case. 

Let us now turn to the next step in the history of the isomorphism prob- 
lem, viz. von Neumann's letter. 

3 Von Neumann's 1941 Letter: the Text 

The letter below was written by John von Neumann to Stanislaw Ulam (the 
first page of the original is shown in Figure 1). Von Neumann and Ulam were 
not only colleagues but friends as well. This explains the informal tone and 
chatty style of the letter and the references to personal matters. Ulam and 
von Neumann corresponded on a number of issues (both scientific and non- 
scientific) over many years. A selection of von Neumann's letters to Ulam 
was published in Redei (2005). One of these, not fully dated but most likely 
written in 1939, touches upon the isomorphism problem briefly (Redei 2005, 
252-253): Ulam's attention is called to the paper von Neumann (1932 c), and 
in particular to the theorem that systems with pure point spectrum are spa- 
cially isomorphic if, and only if, they are spectrally isomorphic (Theorem 1). 
This letter suggests that von Neumann did not yet know in 1939 that spacial 
and spectral isomorphism do not always go together and, in particular, that 
he had not yet discovered the result described in the 1941 letter. 

To the best of our knowledge, the 1941 letter has not been pubhshed. 
The original, hand-written version is in the S. Ulam papers, in the Archives 
of the American Philosophical Society, Philadelphia, U.S.A. The language of 
the letter is English. We reproduce it below without comments and keeping 
the original spelling. The content of it will be analyzed in detail in the next 
section. 



November 1, 1941. 
Dear Stan, 

this is one of my periodic apologies (or should I say almost periodic apolo- 
gies?) "for writing you only now". I have spent the last month - among 
other extracurricularia - in diligent search for your home adress, of which 
I possessed at least two autographic specimens, but I seem to have mislaid 
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Figure 1: First page of von Neumann's 1941 letter 
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them beyond the hope of recovery. So I write you now to the University - 
but with earnest entreaties to send me your adress quickly, because we need 
it for vitally important purposes. 

Your letter was so overflowing with ideas, that I have to follow it in my 
answer, in an altogether unoriginal way. 

I can prove, as you state, that two ergodic transformations 

X Sx (in (p) and y — )■ Ty (in ip), (1) 

where the unitary operators 

Uf{x) = f{Sx) (in L2(0)) and Vg{y) = g{Ty) (in (2) 

have the same spectra (i.e. are spectrally isomorphic), need themselves not 
be spacially (0 -H- ip) isomorphic. This is impossible for pure point spectra, 
my example has a mixed spectrum, for pure continuous spectra the question 
remains open. 

My trick is this: 

Let F be a family of functions f{x) (in 0) with |/(a;)| = 1. Then denote 
by F' the family of all functions g{x) (in 0) with \g{x)\ = 1 and g{Sx) = 
f{x)g{x), f{x) in F. (Everything "up to x-sets of measure 0".) 

Nowflas S is ergodic, 1' consists of all constants (of absolute value 1), 1" 
of all proper functions of U. Clearly, 1 C 1' C 1" C V" C . . .. Whether or not 
I" = i'"^ is a spacial invariant of S, which is in no obvious way determined 
by its spectrum. But: 

a) For a pure point spectrum it must be determined by the spectrum, since 
then the spectrum is known to determine up to a spacial isomorphism. 

(3) For a pure continuous spectrum it is equally worthless, since then 1' = 1", 
hence 1" = 1"'. 

^In this paragraph, and throughout von Neumann's letter, 1 stands for the constant 
function on (f>, taking the value 1 G M. This is slightly confusing because the symbol refers 
both to a function and the real number 'one'; however, the context will always make clear 
what 1 stands for. Also note another slight abuse of notation in this paragraph and in the 
letter: The previous paragraph defines F' for a set F of functions. However, von Neumann 
shortens {!}' to 1' in case where F = {!}, and the same holds for higher primes. So, for 
instance, {{!}'}' is denoted by 1" etc. 
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Thus the chance for this invariant arises when there is a mixed spectrum. 

Now let (f) be the space of all u.v (both modi), with Lebesgue measure. 
Choose a fixed, irrational 7, and define 

S{u,v) ^ {u^-^,v ^-u). (3) 

(This example was constructed sometime ago by Halmos, for a different pur- 
pose.) 

It is easy to show, that S has this spectrum 

I) A simple point spectrum e^'^*'^''', A; = 0, ±1, ±2, . . .. 

II) An everywhere infinitely multiple, Lebesgue measure spectrum, covering 

all of |A| = 1 

1" consists precisely of all e^'^*'^". A; = 0, ±1, ±2, . . .. V" contains e^'^^'" . Hence 
1" ^ V". 

Consider on the other hand any crgodic transformation 

w ^Rw (in Q) (4) 

which has this spectrum: 
r) A simple point spectrum 1. 
ir) Same as II) above. 

(E.g. the Hopfe one: w — {xn\n = 0, ±1, ±2, . . .), Rw — {xn+i\n — 

0, ±1, ±2, . . .) — each Xn-s range being ±1.) 

Define 

T{u,w) = {u + -f,Rw). (5) 

Then it is easy to show that T has the same spectrum I) +11) as S. And a 

simple computation gives = /" = set of all e^'^'*^", k — 0, ±1, ±2, I.e., 

1" — V". Thus S and T are spacially non- isomorphic. 

Re Kakutani: K. has decided to stay on. He has an I.A.S. stipend for 
1941/42. If the war should force him to remain beyond Sept. 1942, we will do 
everything humanly possible for him. If he could be elected to the Harvard 
Society of Fellows, that would be super-excellent. Did you find out from 
Henderson whether there is any chance of this? It will be too glad to do any- 
thing, to write to anybody, etc. - if there is a chance of achieving something. 
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Norberts resignation from the Academy: I have no idea whether he has 
resigned or not. I remember that he used to talk about it 2-3-4 years ago. I 
think it is nonsense. 

Many thanks for the invitation to talk at Madison, including the Mam- 
mon. I have no way to foresee the future in this slightly opaque century - 
but I hope that I may get Midwest again before too long - but I don't know 
for the moment when or how. 

Many congratulations to your + Oxtobys early paper, which appeared so 
late in the "Annals" . It is really a pleasure to read it. 

My respectful homage to Prangoise, God knows that my similarity to 
Riquet a la Houppe (if any - which I doubt) is rigorously exterior. I am a 
miserable sinner, and 1 never rescue maidens, except for base and egoistical 
motives. But her high - and utterly undeserved - consideration thrills me to 
the core of my being. 

I am also highly pleased by the Russian campaign, although 1 fear that it 
will be like Old Times - i.e. 1914-1917 - when the German wore Russia down 
after 2-3 years. But they will probably not be able to get rid of some kind 
of war in that direction - more or less like honorable Sino- Japanese incident. 

1 suppose that Schickelgruber is licked alright, but it will be a long and 
bloody affair. And as to the US: You know what the court physician said 
to the german prince when his wife bore him a daughter: "Majestat werden 
sich nochmal bemiihen miissen." 

Klari hopes for an epistle from you. It seem to be a difficult piece of 
accounting- letters. She has had a rather unpleasant eye-trouble lately - 
probably over-strain - and it is still not quite over. 

I am writing a book on games and economics with the economist O. 
Morgenstern. Whadayasay. 

Also a lot whatnots on operator theory, for which I have a monopoly in 
production as well as in consumption. So that's that. 

Please remind me to Prangoise. 

With the best from both of us 

hoping to hear from you soon 

as ever John. 



13 



4 Von Neumann's 1941 Letter: Explanation 
of the Proof 



In the letter von Neumann shows that spectrally isomorphic dynamical sys- 
tems with a mixed spectrum need not be spacially isomorphic. He starts with 
the following construction (see paragraphs 4-5). Consider an ergodic dynam- 
ical system (0, E<^, /i, S"). Recall that -^2(0) is the set of all complex- valued 
square-integrable functions on 0. Given a family F of functions / G L2{4>) 
whose absolute value is always 1 (i.e. |/(a;)| = 1 for all x e 0), let F' be the 
family of functions g G ^^2(0) whose absolute value is always 1 (i.e. \g{x)\ = 1 
for all x G 0) where there is an / G -F such that 

9{Sx) = f{x)g{x). (6) 

Let 1 denote the function f{x) = 1 for all x G 0, and consider 1' (see 
footnote |8|. For ergodic dynamical systems the only invariant functions (i.e. 
functions g with g{S{x)) = g{x)) are the constants (Arnold & Avez 1968). 
Hence 1' is the set of all constant functions of absolute value 1. Thus 1" is 
the set of all proper functions of U of absolute value 1. Clearly, for any sets 
G, H,iiG C H, then G' C H'. Let us call the functions in 1", 1'", 1"" . . . 
generalised proper functions with generalised proper values 1', 1", 1'"...]^ 
Because 1 C 1', 1 C 1' C 1" C V" .... 

Von Neumann states (see paragraphs 3 and 5) that whether 1" = 1"' is in 
no obvious way determined by the spectral properties. What is clear is that 
for spacially isomorphic dynamical systems (0, S^,/^, 5*) and (-0, S^,i/, T) 
either for both 1" = 1"' or for both 1" ^ 1"'. This is so because for 
spacially isomorphic systems their unitary operators are related via U = 
W*VW where W{f) = f{c-\y)). Therefore, U{g) = fg if, and only if, 
V(W{g)) = W{fg) = W {f)W (g) , and hence (7 is a generahsed proper func- 

^In the literature they are caUed hke this (Abramov 1964, Halmos 1949, Halmos 1956, 
Rohlin 1960). They have been first introduced when proving the result of von Neumann's 
letter (see Section [5]). This terminology is motivated as follows: 1" are proper functions 
of absolute value 1 with proper values 1' of absolute value 1, and the generalised proper 
functions and proper values are obtained by allowing / in equation (|6| to be not just the 
constant functions but any function in 1" or 1"' etc. From unitarity it follows that the 
absolute value of any proper value of the Koopman operator is 1. It suffices to consider 
proper functions of absolute value 1 because for ergodic systems the absolute value of any 
proper function g is constant, i.e. |g(a;)| = c for a constant c for all x G (Arnold & 
Avez 1968, 26). 
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tion of (0, E^, II, S) if, and only if, W{g) is a generalised proper function of 

(^,S^,z/, T). 

Von Neumann's idea now was to find two dynamical systems which are 
spectrally isomorphic but where for one system 1" = V" and for the other 
1" 7^ V" , implying that they are not spacially isomorphic. Note that this 
strategy will not work for ergodic systems with pure point spectrum because 
for those systems spacial and spectral isomorphism are equivalent. Spectrally 
isomorphic systems have the same proper values; hence this strategy will also 
not work for systems with pure continuous spectrum because their only proper 
functions are 61, 5 e C, and thus V — 1" — V" . Hence von Neumann focused 
on systems with mixed spectrum and constructed two spectrally isomorphic 
dynamical systems having mixed spectrum such that for one 1" = 1"' holds, 
and for the other 1" ^ V" holds. 

Consider (sec paragraph 6) the dynamical system where = [0, 1) x [0, 1), 
E<^ is the Lebesgue a-algebra, n is the Lebesgue measure and 

S{u, v) — {u-\- ^ (mod l),v -\-u (mod 1)) (7) 

for a fixed irrational 7. It is shown for this system that 1" ^ V" . 
It is well known (see paragraph 7) that the functions 

form an orthonormal basis of 1/2(0) (Arnold & Avez 1968, Halmos 1956). We 
have 

U(^gk,rn) 6 9k+m,nn 

hence gk^, A; e Z, are proper functions. Let Hq be the closed subspace in 
L2(0) generated by {gk,o '■ k & Z}. The functions hk := gk,o, k & Z, form an 
orthonormal basis of Hq. Thus U restricted to Hq has pure point spectrum 
with proper functions hk and proper values e^'^*'^''' - this is point I) referred 
to by von Neumann in the letter. 

Now by applying U, the functions gk,m for m 7^ get permuted among 
themselves and multiphed by constant factors. We get rid of these constant 
factors by setting 

fk,m = ak,mgk,m, with ak,m = ( 'v/^)(2«-™)^ k,meZ,mj^O. (8) 

A simple calculation yields U{fk,m) = fk+m,m- Since |afc,„t| = 1) the functions 
fk,m are still an orthonormal set. We can label the functions fk,m such that 
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we obtain a sequence of functions hij, i,j e Z, with U{hij) = hi+ij. The 
subspacc generated by hij is the orthogonal complement Hq of Ho in L2{(f)), 
and hi J is an orthonormal basis of Hq. 

An operator O is said to have an infinitely multiple homogeneous Lebesgue 
measure spectrum if there exists an orthonormal basis bij, i,j e Z, with 
0{bij) = bi+ij (Arnold & Avez 1968, 28-30; Cornfeld, Fomin & Sinai 1982, 
Appendix 2). Consequently. U acting on Hq has an infinitely multiple ho- 
mogeneous Lebesgue measure spectrum - this is point 11) referred to by von 
Neumann. 

Let us show that there are no other proper functions of absolute value 1 
besides 5gkfi, \5\ — 1. Suppose that g{u,v) is a proper function with proper 
value A. Because gk,m is an orthonormal basis, we can expand g as 

{u,v), Xfe,m e C. 

k,m 

Then 

Ug^Yl ^''"'^'""'^'Xk-m,mgk,m = A ^ Xk,mgk,m. (9) 

k,m k,m 

Thus |xfc-m,m| = I'^Xfe.ml ioY all k,m. It is well known (e.g., Halmos 1951, 20) 
that if elements in an Hilbert space with pairwise orthogonal, 

then J^ji^j = 1^ a-nd only if, X)j ll'^jll^ converges. Hence J2k,m\Xk,m\'^ 
converges, implying that Xk,m = whenever m ^ 0. Therefore, 1" - the set 
of proper functions - consists of ^e^"*^", \5\ = 1, /c e Z. Because for g — e^'^'^'" 
we have 

^(5(M,t;)) = e''^^("+'') = e''^^"^; 

1'" contains e^'^*''. Consequently, 1" ^ V". 

Consider (see paragraph 8) a dynamical system (Q, Eq, p, R) with Koop- 
man operator X where 

(i) 51, \S\ — 1, S e C, are the only proper functions with absolute value 1; 

(ii) X acting on H^, where Hi is the subspace generated by the function 1, 

has infinitely multiple homogeneous Lebesgue measure spectrum. 

For instance, let be the set of all bi-infinite sequences w — {...w^i, Wq, Wi...) 
with Wi either —1 or 1. Let T^ci be the cr-algebra generated by the semi-algebra 
of sets 

^ ^ I ^n=ei, tyi„=e„, eZ, ii< ... <i„, Sj e {-1, 1}, l<j< n}. 

(10) 
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Let p be the unique extension to a measure on Q of the pre-measure 
defined by 

P(Q.:t")=Pei...Pe„, 

where p_i and pi are real numbers with p_i + pi = 1, < < 1. 

Finally, let R be defined by 

R{...W-i,Wq,W^...) = (...^0,^1,^2...)- 

The dynamical system (il, E^, p, R) is called a Bernoulli shift on the symbols 
— 1 and 1 (cf. Werndl 2009 a). It is a standard result that it satisfies (i) and 
(ii) (Arnold & Avez 1968, 29-32). 

Consider (see paragraphs 8-9) the dynamical system (■?/', S^, z/, T) where 
ip = [0, 1) X fl, denotes the product cr-algebra, u is the product measure 
and 

T{u, w) = {u + 7 (mod 1), R{w)). (11) 

Let V be the Koopman operator of (■?/', E^, z/, T). Let dk^miw), k,m eZ, be 
the orthonormal set of functions with X{dk,m) — dk+i,m ^-nd which, together 
with 1, form an orthonormal basis of I/2(^^) (because of (ii) above, such a set 
exists). Define 

hk{u, w) = e^''^*^" and Pi,k,m{'^, w) = e^''*'"4,„, k,l,m e Z. 

hk and pi^k,m form an orthonormal basis of L2{ip) because dk,m and 1 form an 
orthonormal basis oi L2{fl) and e^'^*'^*' form an orthonormal basis of L2{[0, 1)), 
and for the spaces of square integrable functions L2{Y) and L2{Z) with or- 
thonormal bases yi{u) and Zj{w), yi{u)zj{w) form an orthonormal basis of 
L2{Y X Z) (Alicki & Fannes 2001, 47). Clearly, V{hk) = e^^'''"'hk. Thus hk 
are proper functions with proper values e^'^*'^'', and V restricted to the closed 
subspace Fq generated by the hk has pure point spectrum (this is point I) re- 
ferred to by von Neumann). One easily verifies that V{pi^k,m) = e^'^*'^p;,fc+i,m- 
We get rid of the constant factors by setting ti^k,m — ^'^^^^^'^Pi,k,m- Clearly, 
y{ti,k,m) — ti,k+i,m- The Set of pairs {k:,m) can be put into one-to-one corre- 
spondence with Z. If hi^j is used to denote t^k,m whenever (/, m) corresponds 
to j, V{hi^j) = hi+ij. Consequently, V acting on F^^ has an infinitely mul- 
tiple homogeneous Lebesgue measure spectrum (this is point II) referred to 
by von Neumann). 

Recall that hk and hij with U (hi j) = form an orthonormal basis of 

L2(0) and that hk and hij with V{hij) = hi+i,j form an orthonormal basis 
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of L2{ip). Clearly, the operator defined by 

fc i,j k i,j 

is unitary. Hence (0, S,^, /x, S) and (■?/', S^, i/, T) are spectrally isomorphic. 

Now (see paragraph 9) we already know that for (0, T,^, /i, S) it holds 
that 1" 7^ 1"'. It remains to show that for (-0,2^,1/, T) we have 1" = 1"', 
implying that (0, E,^, /i, S") and ('0, S^, i/, T) are not spacially isomorphic. 
For {ip, S^, z/, T) the set 1" consists of all proper functions of absolute value 
1. Because spectrally isomorphic systems have the same proper values, the 
proper functions are 5e^'^*'^", \6\ = 1. If g E 1"', then g{u + '~f,R{w)) = 
5e^'^*^"(y'(u, w) for some G Z. Let us expand g{u, w) in terms of the d^^rn'- 

g{u,w) = no{u) + '^nk,m{u)dk,m{w) . 

k,m 

Then 

g{u + 7, Rw) = no{u + 7) + ^ ^fc-i,m(^i + 7)4,m(w^) and 

k,m 

Se^^^'^giu, w) = 5e2-*^"no(M) + ^ 6e'^"'''nk,Uu)dk,M- (13) 

k,m 

Consequently, 

nk-i,ra{u + 7) = 5e2"'''"^fe,m(M). (14) 



Taking the norms of both sides of (14) yields ||nfc_i^m|| = ll'^fc.jnll- Recall 
that if elements in an Hilbert space with kj pairwise orthogonal, 

then J2i 

Kjj — Kj if, and only if, ■ converges. Hence ^ ||^fc,m|| 

converges and because ||nfc_i,m|| = ||^fc,m||, ""-fc.m = for all /c,m G Z and 
g{u,w) = no{u). Equations (13) imply that 

no(M + 7) =(5e2-^'="no(M). 

It is well known that {^i{u) := e^'^*'" : / G Z}, form an orthonormal basis 
of L2{{0, 1]). Hence no{u) = Xli'^^^K^)) ^^i ^ Then 

no{u + l) = Yl oie^^^^'^M^) and 6e^^"'''noiu) = ^oi-kM^)- (15) 

Consequently, |o;_fc| = \oi\ for all /. This implies that k = because J2i l^iP 
converges and the oi cannot be all 0. But for k = 0, g is a proper function of 
V. Thus 1" = 1"'. 
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5 Von Neumann's 1941 Letter: Literature Re- 
ferring to the Result 

To summarise, the proof in von Neumann's 1941 letter shows that for dy- 
namical systems with mixed spectrum spectral isomorphism does not imply 
spacial isomorphism. The letter is the first document with a proof that 
spectral isomorphism does not imply spacial isomorphism. One would have 
expected that von Neumann went on to publish this result. However, this 
never happened, and we do not know why. In order to place the letter in 
historical context and to later assess in Section [7| the importance of it, we 
need to discuss the extant mathematical literature that refers to the result 
of the letter. 

Two of Halmos' publications are relevant here. First, Halmos (1949), 
in a survey of recent advances in ergodic theory, remarks that for mixed 
spectrum systems it can be shown that spectral isomorphism does not imply 
spacial isomorphism (the remark is three paragraphs long). To quote: "This 
construction has not been published so far — it is the result of joint work by 
von Neumann and myself" (Halmos 1949, 1025). No proof is presented but a 
few details are given, which make clear that Halmos refers to the result of the 
letter. Namely, he states that the dynamical systems which are spectrally 
but not spacially isomorphic are the systems (0, E^,/^, 5") and (■?/', S^, i/, T) 
mentioned in the letter (see Section |4]). Moreover, he states that the proof 
is based on the newly-introduced notions of generalised proper values and 
generalised proper functions. Halmos' (1949) remark is important for three 
reasons: it gives a few details of the proof, it shows that the result in the 
letter was joint work by von Neumann and Halmos and that they intended 
to publish it, and it suggests that generalised proper values and generalised 
proper functions were first introduced by von Neumann and Halmos. 

Second, the only publication we have found where a similar proof of the 
result of the letter is given is relatively late in 1956 in Halmos' 'Lectures on 
Ergodic Theory' (in the Chapter 'Generalized Proper Values'). There are 
no remarks to the effect that a similar construction was used by von Neu- 
mann and Halmos to first show that spectral isomorphism does not imply 
spacial isomorphism. (Halmos might not have felt the need to include such 
commentary in lecture notes.) As already stated, Halmos' proof is similar to 
the one in the letter, but there are also differences, most importantly the fol- 
lowing: first, the requirements on R{w) differ. Von Neumann requires that 
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{Qj'Eq, p, R) has (i) pure continuous spectrum and that (ii) the Koopman 
operator acting on H^, where Hi is the subspace generated by the func- 
tion 1, has infinitely muhiple homogenous Lebesgue measure spectrum. The 
example he gives is the two-shift on the symbols 1 and -1. Halmos (1956) 
requires R{w) to be more specific and different from the two-shift, namely 
to be a mixing system on the unit circle such that (i) and (ii) hold|^ Sec- 
ond, von Neumann calculates that V" ^ 1" for S{u, v) and that 1"' = 1" 
for T{u,w). Halmos instead focuses on the least positive integer, not ruling 
out infinity, such that 1 with n dashes equals 1 with n + 1 dashes, and he 
calculates that this number is 3 for S{u, v) and 2 for T{u, w). Third, Halmos 
explicitly constructs the spectral isomorphism. Von Neumann only shows 
that the spectra of (0, S,^, /i, S) and {ip^ ^V' ^) same, and he seems 

to have inferred from this that they are spectrally isomorphic, which is easy 
to show in this case. (Yet in general it is not true that systems with the 
same spectrum are spectrally isomorphic - see Halmos 1951, 75.) Finally, 
unsurprisingly, Halmos's proof is relatively detailed whereas von Neumann's 
proof in the letter is sketchy. 

Another publication referring to the result of the letter is Anzai (1951). 
Among other things, this paper proves the same result as the letter, viz. 
that spectrally isomorphic dynamical systems with mixed spectrum need 
not be spacially isomorphic. However, both the non-isomorphic dynamical 
systems and the methods used to prove the result are entirely different from 
the ones in letter. Interestingly, in the introduction one finds the following 
acknowledgement s : 

The author is much indebted to Professor S. Kakutani for his kind 
discussions [...]. Further he taught the author that Professor J. 
von Neumann had proved the following theorem: The ergodic 
transformation T(x, y) — )■ {x + 'y,x + y) on the torus is spectrally 
isomorphic to the direct product transformation of the translation 
x — )■ X + 7 on the circle and the shift-transformation on the 
infinite dimensional torus 2, though these transformations are 
not spacially isomorphic to each other. This fact has been the 
stimulation in obtaining the results of §6. (Anzai 1951, 84) 

Clearly, Anzai is here referring to the result of the letter. His quote makes 

Clearly, this difference is inconsequential because all that is needed for the proof are 
(i) and (ii). 
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clear that von Neumann had told Kakutani about that result. Von Neu- 
mann's letter contains a paragraph about Kakutani (see the paragraph be- 
ginning with 'Re Kakutani'), telling us that Kakutani has decided to stay in 
the US and that if the war continues, they will try to help him as much as 
they can. 

Abramov (1962), a paper in Russian published in English two years later 
(Abramov 1964), contains a proof of the result that totally ergodic^^ dynam- 
ical systems are spacially isomorphic if, and only if, their generalised proper 
values and generalised proper functions are equivalent (see Section [6] for more 
on this). In the introduction he refers to Halmos (1949) and remarks that 
generalised proper values and generalised proper functions "were introduced 
by von Neumann and Halmos [...], who proved with these concepts the exis- 
tence of spectrally equivalent but metrically nonisomorphic automorphisms 
with mixed spectrum" (Abramov 1964, 37). Clearly, he refers here to the 
result in the letter but no further details about the proof are given and there 
is no indication that he knew more than what was announced in Halmos 
(1949). 

Finally, Rohlin (1960) briefly mentions generalised proper values and gen- 
eralised proper functions and states that in this way one can show that spec- 
trally isomorphic systems need not be spacially isomorphic. However, no 
further details are given and there is no indication who proved the result. 
Because generalised proper values and functions are mentioned, it seems 
likely that Rohlin refers to the result of the letter, but it remains unclear 
what he knew about it. 

Let us now report the main results on the isomorphism problem after the 
publication of the letter. 



6 The Main Results After Von Neumann's 
1941 Letter 

From 1942 until today a large number of various papers on the spacial iso- 
morphism problem have been published, and much research is still being done 
on this problem nowadays. Thus we can only provide a summary of the most 
important results on the isomorphism problem after the publication of the 

^^A dynamical system fi, S) is totally ergodic if (0, S^,^, S") is ergodic for all 

t G Z\{0}. 
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letter. Our discussion will be chronological, and we will particularly focus 
on those results that are relevant to assess the importance of the letter later 
in Section [7l 

In 1942, shortly after the letter had been written, von Neumann and 
Halmos published a paper with a further contribution to the isomorphism 
problem. Their main result is about the same class of systems as Theorem 
1, viz. ergodic systems with pure point spectrum. 

Theorem 2 Every ergodic dynamical system {(f),Ti^, fi, S) with pure point 
spectrum is spacially isomorphic to a rotation on a compact Abelian group 
(von Neumann & Halmos 1942)W\ 




The importance of this theorem is that it provides a normal form for the 
class of ergodic systems with pure point spectrum, and thus it can be used 
to answer many questions about this class. An interesting corollary should 
also be mentioned: 

Corollary 1 Every ergodic dynamical system (0, S<^, /i, S) with pure point 
spectrum is spacially isomorphic to its inverse, i.e. to (0, S,^, /i, S""^) (von 
Neumann & Halmos 1942). 

The next important contribution to the isomorphism problem was Anzai 
(1951). As already mentioned in Section |5| Anzai (1951) proves the same 
result as von Neumann's letter, viz. that there are spectrally isomorphic 
dynamical systems with mixed spectrum which are not spacially isomorphic. 
However, the non-isomorphic dynamical systems as well as the construction 
of the proof are very different from the ones in the letter. 

Up to now none of the results were on systems with pure continuous spec- 
trum. Systems with pure continuous spectrum are generic among all dynami- 
cal systems (comeagre in the strong neighbourhood topology) (Halmos 1944). 
Therefore, the outstanding open problem concerning the isomorphism prob- 
lem was to classify systems with pure continuous spectrum, and, in particular, 
to find out whether for these systems spectral isomorphism implies spacial 
isomorphism. Kolmogorov eventually made progress on this question. Ac- 
cording to Sinai (1989), in 1957 in a seminar in Russia Kolmogorov first 

^^For an accessible proof, see Halmos (1957, 46-50). The more historically oriented 
papers Halmos (1949), Halmos (1957), Mackey (1974, 197-198) and Weiss (1972, 672- 
673) also discuss this result. 
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presented examples of systems with pure continuous spectrum which are spec- 
trally isomorphic but not spacially isomorphic. This construction was then 
later pubhshed (Kolmogorov 1958, Kolmogorov 1986, Sinai 1959). Let us 
outhne Kolmogorov's proofj^ 

As a first ingredient, motivated by his work on information theory, Kol- 
mogorov introduced a new spacial invariant - nowadays called the Kolmogorov- 
Sinai entropy. A partition a = {ai | i = 1, . . . , n} of (0, S^, /i) is a collection 
of non-empty, non-intersecting measurable sets that cover 0: H aj =0 
for all i ^ j and = IJILi '^i- Dynamical systems and information theory 
can be connected as follows: each x G produces, relative to a partition a 
(a coding), an infinite string of symbols . . . x_23;-iXoa;iX2 ... in an alphabet 
of k letters via the coding Xj = ai if, and only if, S^{x) E ai, j E Z. In- 
terpreting the system (0, S^,/i, 5) as the source, the output of the source 
are these strings . . . x_2a;_ia;oa;iX2 .... If the measure is interpreted as time- 
independent probability, then H{a,T) : = 

lim 1/n y-^(aion5ai, ...n5"-^ai„_Jlog(/i(ai„...n5"-^ai„_J) (16) 

ije{l,...,A:},0<j<n-l 

measures the average information which the system produces per step relative 
to a as time goes to infinity (Frigg & Werndl 2011; Petersen 1983, pp. 233- 
240; Werndl 20096). Now 

/i(r) := sup{i/(a,^)} (17) 

a. 

is the Kolmogorov- Sinai entropy of (0, S^, /i, S"). It measures the highest 
average amount of information that the system can produce per step relative 
to a coding. It is easy to see that spacially isomorphic systems have the same 
Kolmogorov-Sinai entropy. 

The second ingredient in the proof were Bernoulli shifts. In the modern 
framework of probability theory an independent process, i.e. a doubly-infinite 

^■^This proof is standardly given to outline Kolmogorov's contribution (e.g., Hal- 
mos 1961; Rohlin 1967; Weiss 1972), but it is based on a definition of entropy introduced 
by Sinai (1959). According to Sinai (1989), this proof corresponds closely to the one Kol- 
mogorov gave in this seminar. The proof Kolmogorov published - Kolmogorov (1958) - 
was different from the one in the seminar. Most importantly, its definition of entropy was 
based on a theorem that turned out to be wrong (Kolmogorov 1986), and so later Sinai's 
(1959) definition was adopted. 
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sequence of independent rolls of an n-sided die where the probability of ob- 
taining k is pk, k E N := {Ni, . . . , A^„}, with Y12=iPk = 1; is modeled as 
follows. Let Q be the set of all bi-infinite sequences w = (. . . W-i,wo, wi . . .) 
with Wi G N, corresponding to the possible outcomes of an infinite sequence 
of independent trials. Let T,q be the set of all sets of infinite sequences to 
which probabilities can be assigned, and let fi be the probability measure on 
Define the shift: 
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R : Q Q . . W-i,wo, wi ...)) = {.. . wq, wi, W2 ■ ■ ■)■ (18) 

{Q, T,n, p, R) is called a Bernoulli shift with probabilities pi, ■ ■ ■ ,Pn- 

A dynamical system (0, S^,/!, S') is a Lebesgue system if there exists an 
orthonormal basis of i^2(0) formed by the function f{x) = 1 for all x e 
and the functions fij, i,j G Z, such that U{fij) = fij+i for all i,j (Arnold 
& Avez 1968, 28-30),^^ Clearly, Lebesgue systems have pure continuous 
spectrum and it is easy to see that they are spectrally isomorphic,^ A 
simple calculation shows that all Bernoulli shifts are Lebesgue systems, and 
hence Bernoulli shifts are spectrally isomorphic (Arnold & Avez 1968, SC- 
SI). However, it can be calculated that the Kolmogorov-Sinai entropy of the 
BernouUi shift with probabilities pi, . . . ,pn is log(pj) and thus takes 

a continuum of different values. Consequently}^ 

Theorem 3 There is a continuum of dynamical systems which are spectrally 
isomorphic but not spacially isomorphic. 

This result by Kolmogorov was hailed as the major breakthrough since von 

^''in detail: Ssi is the cr-algebra generated by the cylinder-sets 

'^il^f^ &^\wii ■■■,m„,^km, ij<EZ, ii < ... <i„i, kj <E N, 1 < j < m}. 

The sets have probability p{Cf''"f'^) — PkiPk2 ■ ■ - Pkm since the outcomes are independent. 
p is defined as the unique extension of p to a measure on Sq. 

^^((/), E^, /X, 5') is a Lebesgue system if, and only if, 51,\5\ = 1, are the only proper 
functions with absolute value 1, and (ii) S acting on where is the orthogonal 
complement of the subspace Hi generated by function 1, has infinitely multiple homoge- 
neous Lebesgue measure spectrum (cf. the discussion of paragraph 7 of von Neumann's 
letter). 

^^See Equation (|l2| for the construction of the spectral isomorphism. 

^^This result is also discussed by the more historically oriented papers and chapters 
Halmos (1961, 75-77), Lo Bello (1983), Mackey (1974, 200), Reed & Simon (1980, 239), 
Rohlin (1967, 45), Sinai (1963, 68), Sinai (1989, 834-835) and Weiss (1972, 674-676). 
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Neumann's earlier work and stimulated much further reserach (cf. Halmos 
1961, 75-77; Rohlin 1967, 45, Sinai 1989, 834-835; Weiss 1972, 674-676). 

Another contribution which should be mentioned is Abramov's (1962) 
paper in Russian which was published in English two years later (Abramov 
1964). This paper is important because it uses generalised proper values 
and generalised proper functions as introduced in von Neumann's letter (cf. 
Section |4]) to provide sufficient conditions for spacial isomorphism. Let us 
explain. For a dynamical system (0, S^,/!, S") denote the sequence of gener- 
alised proper functions 1", 1"', 1"" ... by G^, G"^, G^. . . and the sequence of 
generalised proper values 1', 1", 1"' ... by H^, H^, .... It is easy to see 
that the G^ and H^, n > 1, are groups under multiplication (Halmos 1956, 
57). Generalising the notion of a pure point spectrum, Abramov (1962) intro- 
duced the definition that a dynamical system (0, S,/,,/^, S) has quasi- discrete 
spectrum if G^ = Un>iG]^ forms a basis of i^2(0)- 

As a next step, Abramov formalised the idea that dynamical systems have 
equivalent generalised proper values and generalised proper functions. Before 
we state the definition, note that the function : H'^'^^ — > H^, Q4>{f) = 
/(0(x))//(x) is a group homomorphism. Now the generalised proper values 
and generalised proper functions of the dynamical systems (0, S^,//, 5") and 
('0, E^, z/, T) are equivalent if there exists a group isomorphism L of the group 

= Un>iH2 to the group = Un>iH2 such that 



The main result of Abramov (1962) can now be stated. 

Theorem 4 Totally ergodic dynamical systems (0, S^, /i, S) and {ip, S^, u, T) 
with quasi- discrete spectrum are spacially isomorphic if, and only if, the gen- 
eralised proper values and generalised proper functions of the dynamical sys- 
tems are equivalent. 

Recall von Neumann's (1932c) result that ergodic dynamical systems are 
spacially isomorphic if, and only if, their proper values conincide (cf. The- 
orem 1). Theorem |4] is analogous to this result in the sense that systems 
with equivalent generalised proper values and generalised proper functions 
are spacially isomorphic. One can then also prove an analogue of Theo- 
rem 2, namely that every totally ergodic dynamical system of quasi-discrete 



Q<t> 



f for all f eH^ 

h;, n G n. 
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(19) 
(20) 
(21) 
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spectrum is spacially isomorphic to an affine transformation on a compact 
connected Abelian group (Parry 1971). However, Theorem |4] is also very dif- 
ferent from Theorem 1: spectrally isomorphic systems do always have equiv- 
alent generalised proper values and generalised proper functions; hence for 
systems with quasi-discrete spectrum spectral isomorphism does not imply 
spacial isomorphism The notions of generalised proper values and gener- 
alised proper functions introduced by von Neumann in the letter proved to 
be very fruitful, and Abramov's (1962) work highlights this. 

Another important contribution is Choksi (1965). Recall that von Neu- 
mann (1932) had proven that for ergodic systems with pure point spectrum 
spacial and spectral isomorphism are equivalent (Theorem 1). It was often 
believed, or at least hoped (e.g. von Neumann 1932c, 495), that this theorem 
could be extended to nonergodic dynamical systems by invoking von Neu- 
mann's ergodic decomposition theorem, saying that any dynamical system 
can be decomposed in ergodic parts. Choksi (1965) dashed this hope when 
he showed that for non-ergodic systems with pure point spectrum spectral 
isomorphism does not imply spacial isomorphism. 

Finally, Ornstein's work needs to be mentioned. Since Kolmogorov's 
groundbreaking contribution to the spacial isomorphism problem in the late 
1950s, it had been an open question whether, for certain systems, having the 
same Kolmogorov-Sinai entropy would be a sufficient condition for spacial 
isomorphism. In particular, the question arose whether Bernoulli shifts with 
the same Kolmogorov-Sinai entropy are spacially isomorphic. This question 
was answered in the positive by Ornstein's landmark work in the 1970s. In 
particular, Ornstein proved the following celebrated result (Ornstein 1970; 
see also Ornstein 1974)]^ 

Theorem 5 If a Bernoulli shift with probabilities pi, . . . ,p„ and a Bernoulli 
shift with probabilities qi, . . . ,qm have the same Kolmogorov-Sinai entropy, 
i.e. J27=iPi^'^s{Pi) = J2^=i1j^og{qj) , then they are spacially isomorphic. 

Combined with Kolmogorov's result, this means that Bernoulli shifts are 
spacially isomorphic if, and only if, they have the same Kolmogorov-Sinai 

^^Totally ergodic systems with quasi-discrete spectrum have either pure point spectrum 
or a mixed spectrum consisting of the proper values and a infinitely multiple homoge- 
nous Lebesgue measure spectrum (cf. Section [4]). All mixed-spectrum systems with the 
same proper values are spectrally isomorphic, but they need not be spacially isomorphic 
(Abramov 1962). 

^^This results is also discussed by the more historically oriented papers Lo Bello (1983), 
Sinai (1989) and Weiss (1972). 
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entropy. Ornstein developed many new techniques and so his work simulated 
much further research. Indeed, as already mentioned above, the isomorphism 
problem continues to be an active and lively research area. We have now 
presented the major developments on the isomorphism problem since von 
Neumann's 1941 letter. Now we are in a position to return to von Neumann's 
letter and to comment further on its historical importance. 

7 Concluding Remarks 

We will conclude the paper by highlighting what we regard as the three major 
reasons why the letter is historically important. First, von Neumann's 1941 
letter to Ulam is the earliest document containing a proof of the result that 
spectral isomorphism does not imply spacial isomorphism. Clearly, the letter 
also contains the earliest proof showing that for systems with mixed spec- 
trum spacial and spectral isomorphism do not always go together. Without 
the letter, the earliest document establishing that spectral isomorphism does 
not imply spacial isomorphism would be Anzai (1951). This led some like 
Lo Bello (1983) to claim, erroneously as we know now from von Neumann's 
letter, that it was Anzai (1951) who first established this result. From our 
discussion it is clear that instead Halmos and von Neumann should be cred- 
ited with this. Furthermore, the letter is also the earliest document in which 
the notions of generalised proper values and generalised proper functions are 
introduced. As we have seen in Section |6] (see, in particular, the work by 
Abramov 1962), these notions proved fruitful: they were later employed in 
many papers to make progress on the isomorphism problem. 

Second, as discussed above, Halmos (1949) remarks that he and von Neu- 
mann have first shown that spectral isomorphism does not imply spacial 
isomorphism, and Anzai (1951) and Abramov (1962) briefly remark that von 
Neumann and Halmos proved that for mixed spectrum systems spectral iso- 
morphism does not imply spacial ismorphism. However, without the letter, 
apart from Halmos's (1949) comment that the proof relies on generalised 
proper values and proper functions, it remained unclear how the proof pro- 
ceeded. To be sure, there exists one document containing a proof of the 
result of the letter based on generalised proper functions and proper values, 
viz. Halmos (1956), and one could have guessed that this was von Neumann 
and Halmos' original proof. However, there is no commentary in Halmos 
(1956) explaining how his proof relates to the one that he and von Neumann 
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had intended to publish. Consequently, some uncertainty remained about 
the construction of the original proof. Von Neumann's letter removes this 
uncertainty and presents us with the original proof. 

Related to this, most of the extant articles on the history of ergodic the- 
ory do not address the question of when it was first shown and who first 
showed that spectral isomorphism does not imply spacial isomorphism (e.g., 
Mackey 1974; Mackey 1990; Reed & Simon 1980, Section VII.4; Sinai 1989; 
Weiss 1972). The presentation of the history of the isomorphism problem in 
some of these publications potentially leave one with the impression that it 
was Kolmogorov who first proved this result when he showed that systems 
with Lebesgue spectrum need not be spacially isomorphic (Kolmogorov's 
contribution was discussed in Section [6]) (Reed & Simon 1980, Section VII.4; 
Weiss 1972). Indeed, as mentioned above, the only paper we have found 
in which a correct answer to the "when and who?" question is given is the 
mathematics paper Halmos (1949). It seems likely that a major reason why 
this question has often not been addressed is the following: Halmos' (1949), 
Anzai's (1951) and Abramov's (1962) remarks are very brief and left unclear 
how exactly the original proof proceeded, and hence this episode of the his- 
tory of the ismorphism remained obscure. We hope that the publication of 
the letter and the story around it will make this important episode more 
widely known and more widely discussed. 

Third, the letter highlights von Neumann's contribution to the isomor- 
phism problem. Up to the present day, this contribution has usually been 
taken to be (i) the introduction of the notion of isomorphism and the formu- 
lation of the isomorphism problem (cf. von Neumann 1932c); (ii) the results 
in von Neumann (1932 c), in particular, the proof that for ergodic dynami- 
cal systems with pure point spectrum spacial and spectral isomorphism are 
equivalent (cf. Theorem [T]); and (iii) the results in von Neumann & Halmos 
(1942), in particular, the proof that any ergodic pure point spectrum sys- 
tem is spacially isomorphic to a rotation on a compact separable Abelian 
group (cf. Theorem |2| (cf. Halmos 1957; Sinai 1989; Weiss 1972). The letter 
shows that this is not all: von Neumann, together with Halmos, was also the 
first to prove that spectrally isomorphic dynamical systems need not be spa- 
cially isomorphic. Furthermore, the letter also highlights that von Neumann 
and Halmos were the first to introduce the important notions of generalised 
proper values and generalised proper functions. As discussed in Section [6] 
(see, in particular, the work by Abramov 1962), these notions proved very 
fruitful in later work on the isomorphism problem. 
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